Project Report Categorical Judgments in a Logical Framework 15-816 Modal Logic
نویسنده
چکیده
Categorical judgments possess a context-clearing property, making them difficult to express elegantly in the LF logical framework because the context of available LF hypotheses grows monotonically. We describe a connection between categorical judgments and a refinement to open terms of LF’s subordination relation. Leveraging this connection, we propose a logical framework, based on open-terms subordination, that supports elegant higher-order encodings of categorical judgments. As a concrete example of its expressive power, we present an encoding of judgmental S4 modal logic and establish its adequacy.
منابع مشابه
Project Report Logic Programming in Constructive Provability Logic 15-816 Modal Logic
We present a novel formulation of CPL, a constructive logic of provability that is closely connected to the Gödel-Löb logic of provability. Our logical formulation allows modal operators to talk about both provability and non-provability of propositions at reachable worlds. We use this logic as a basis for a discussion of negation in logic programming.
متن کاملProject Report KNOWLEDGE IN DIFFERENT SYSTEMS OF MODAL LOGIC 15-816 Modal Logic
Modal logic is used by game theorists in the form of epistemic modal logic, where the operator is interpreted as a knowledge operator. This is useful because it allows the knowledge of players in games to be formalized and included in models of games. Then outcomes can be characterized by this knowledge, leading to theorems of the form “in games of type x, if all players have knowledge y, then ...
متن کاملReport LEARNING FROM DEAD ENDS 15-816 Modal Logic
This project examines one way to attack a particlarly challenging part of proving properties about hybrid systems: invariant generation. The idea is to use information from failed proof branches to guide the search and to avoid duplicated work. This idea is apparently helpful in some, but not all, situations.
متن کامل15-816 Modal Logic, Project Report An Intuitionistic Modal Logic for Probability Theory
We present a natural deduction calculus for an explicit-worlds modal logic of probability. We treat random events as propositions, and the worlds that index them represent probabilistic “worlds” in which they occur. These worlds form an algebraic structure called a residuated lattice with divisibility, and they record enough information about where events occur to suffice for probabilistic reas...
متن کاملAn Institutional View on Categorical Logic
We introduce a generic notion of categorical propositional logic and provide a construction of a preorder-enriched institution out of such a logic, following the Curry-Howard-Tait paradigm. The logics are specified as theories of a meta-logic within the logical framework LF such that institution comorphisms are obtained from theory morphisms of the metalogic. We prove several logic-independent ...
متن کامل